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ABSTRACT 



Often, the most time consuming and costly evolution in the develop- 
ment of computer programs and systems is the testing of the programmer's 
logic. There are many tools and techniques available which aid the pro- 
grammer in detecting logic errors, but all have characteristics which 
limit their usefulness. The objective of this research was to develop a 
system which uses an Adage ACT- 10 as an auxiliary computer with a graphic 
display to provide facilities for monitoring a program which is running 
on the XDS-9300 computer. The system developed and implemented enables 
the programmer to stop the execution of his program, display the memory 
contents of the 9300, change the memory contents as required, and then 
continue the execution of his program. The thesis includes information 
on the use of the system and a detailed discussion of the implementation. 
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I. INTRODUCTION 



In the development of computer operating systems and programs a large 
portion of system and programmer resources is devoted to the detection 
and correction of errors within the routines under development. These 

errors in programming may be put into two categories, syntax errors and 

1 

logic errors. 

Errors of the first category result from a misunderstanding of the 
rules of the language in which the program is written. These mistakes 
in syntax, by definition, result in an error in compilation or in assembly 
of the program and are, therefore, detectable prior to execution of the 
generated code. The presence of this type of error is usually made 
obvious to the programmer by the assembler or compiler. 

The second and more costly type of error results from faulty program- 
ming logic. The errors in logic are not detectable until during program, 
execution and are sometimes not detected until the program has been 
executed many times. There are many tools and techniques available to 
aid the programmer in his attempts to locate and correct these errors, 
but there are weaknesses inherent in each of the available methods. In 
order to alleviate the problems associated with these methods presently 
in use, new approaches are needed to aid the programmer in testing and 
correcting his program logic. 



A third category consisting of various errors resulting from mistakes 
in the transcription of program files V7ill not be considered because 
these errors do not constitute programming errors as such. Normally they 
are no more than irritating, and little expenditure of programmer time is 
required to detect and correct them. 



6 



A, OBJECTIVES 



The objective of the research reported on in this thesis was to 
develop a system which uses an Adage ACT- 10 as an auxiliary computer 
v;ith a graphic display to provide facilities for monitoring a program 
which is running on the XDS-9300 computer. A secondary objective was to 
provide easily readable documentation on the programming of the ADAGE 
AGT-10 graphics terminal and to develop control and interface routines 
which could be used in other applications. The system was to be simple 
to operate, provide information in an easily understood form, and inter- 
fere as little as possible with the execution of the user's program. 

The system which was designed and implemented allows the programmer to 
stop the execution of his program, display the memory contents of the 
9300, change the memory contents as required, and then continue the 
execution of his progi'am. 

B, ORDER OF REPORTING 

This paper begins with a general discussion of the methods used by 
a programmer to test and correct his programming logic. This is followed 
by a brief discussion of the equipment for which the system under discus- 
sion was designed. Section IV consists of a user's guide for the opera- 
tion of the system. It is ordered so that it would provide a useful 
reference for anyone 'who would wish- to apply the system to his programming 
problems. 

Section V provides a detailed explanation of the techniques used to 
control and interface the two computers and to provide the graphics 
display. The next section discusses the application of these techniques 
as they are used in the system. The paper is concluded with the presen- 
tation of some ideas on the application, expansion and further development 
of the system. 
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II. DEBUGGING TECHNIQUES PRESENTLY IN USE 



Before looking at the system which has been developed, it will be 
helpful to consider the techniques and tools presently used by program- 
mers to detect and correct his errors and to discuss the attributes of 
these systems which limit their usefulness in many commonly occurring 
situations. 

The most common error detection method used by a programmer is to 
simply execute the program to completion. The programmer v;ill normally 
gather a representative set of test data for which the expected result 
is knovm and use this data to test his program logic. This data set 
will be specifically designed to try special and unusual conditions 
vjhich could arise when the program is used for production purposes. It 
will usually contain the largest and smallest numbers expected in the 
production stream; and some erroneous data may be introduced into this 
set in order to check the workings of internal test and recovery routines. 
He will take the output obtained from the run, compare it with expected 
results, then trace backward through his routines in an attempt to 
locate the errors in logic, if any occurred. He will repeat this pro- 
cedure until the expected results are obtained from the test data. This 
method is commonly used by novice programmers, by students, and by almost 
all programmers in the development of small programs. It is particularly 
wasteful of programmer's time and of equipment resources. Normally, a 
complete run is required to find a single error, and there is always the 
possibility that the programmer will introduce new, errors while attempting 
to correct those which have been detected. 
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The programmer may increase the efficiency of this method somewhat 
by including statements within his program which print interim results. 

He may, for instance, print the values of indices and loop counters each 
time a loop is executed, and the values of local variables upon each exit 
from a routine. He may print a message to himself at various points 
within the code so that he can retrace the various branches and procedure 
calls, and the sequence in which his routines were entered. This may 
speed up the process by lessening the number of runs required, but the 
programmer is left with the task of tracing backward through a mass of 
information in order to find his errors. 

Another, slightly more sophisticated, variation is to test one routine 
or block of logic at a time. The programmer may accomplish this by 
inserting break points within the code. The programmer will execute his 
program down to a break point, print out results and stop execution. He 
will then correct the logic errors as he finds them and retest the block 
of code. This is repeated until he has a particular section of his code 
working correctly. He will then remove the break point and insert 
another at a later location and repeat the process. After all of the 
code sections are corrected, he will make the necessary changes to inter- 
face these sections and test the interfaces again, by using a test set 
discussed above. 

A tool which may be employed in conjunction with this general tech- 
nique is the memory dump. A dump consists of a printing of the current 
contents of large blocks of internal memory. By using a memory dump, 
the programmer is able to compare the state of the computer at the break 
point with the state desired. He may use this tool to aid him in finding 
such errors as those resulting in negative loop counters or ovein'/ritten 
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code. This may be the only method available which will allow him to 
locate such insidious "bugs" as overwritten interrupt pivots or system 
routines. Because a memory dump generally contains more data than is 
required and it is difficult to analyze, it is again wasteful of both 
time and resources and the area of memory which is dumped may not contain 
the errors. 

On-line systems have been developed which allow the programmer to 
apply the above mentioned techniques in a more convenient manner. These 
systems provide means whereby the programmer, during the development 
phase of his programming, may specify that certain parameters be displayed; 
dumps be printed at certain times; and that entry point names and 
variable names be cross-referenced and indexed. The most elaborate and 
sophisticated of these on-line aids are trace routines. Trace "packages" 
are available which allow a programmer to follow the logic as the program 
is run and to record the various steps executed and the various branches 
taken by the I'unning program, but these routines have serious limitations. 
In particular, the resources of the system iised are required in order to 
run the trace and diagnostic routines. There is an inevitable overlaying 
of memory when these routines are loaded, and this may involve a large 
portion of available memory. Tn addition, there is a necessity for the 
allocation of input/output devices to these routines. Therefore, the 
programmer is restricted in the types of routines upon which he may apply 
these techniques. If his program were to use all of the resources of the 
system upon which his program is run then it would be impossible for him 
to apply the diagnostic systems which are available to him. In other 

words, these diagnostic packages are unusable precisely where they are 
most needed. They may not be used when extremely large programs using 
the majority of peripheral devices are being developed. 
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The critical resource in most cases is ’memory . The utility, dump, 
and output routines are sometimes quite large and complex. The programmer 
must either overwrite large portions of memory in order to load these 
routines, or he must dedicate a large portion of memory resources for 
their use. This may be unacceptable if the work itself is systems work 
which is concerned with loaders and resource allocation mechanisms. The 
changes in memory content resulting from the execution of an on-line 
package may increase, rather than diminish the complexity of the task. 

In an academic environment these techniques are of limited value pri- 
marily because they require the student to have special knowledge beyond 
what he has at the time he is writing the program. The beginning student 
should not be expected to concern himself with complex methods for 
obtaining the information needed to solve his problem. The use of 
diagnostic packages and core dumps requires some level of competance above 
that expected of a user who is learning to write a program and to test 
it. Ideally, a system used by a student would allow him to experiment, 
test, change his methods, and follow where his experimentation leads him. 
With the present methods there is an inevitable lag between the execution 
of his experiments and his obtaining the results. 

It may be seen, then, that the systems presently in use have dis- 
advantages associated with them which greatly restrict their value for 
both the novice and professional programmers. The system discussed in 
this paper represents an attempt to alleviate these problems by providing 
the programmer with the assistance of a graphics oriented computer to aid 
him in the application of his test and correction techniques. Because 
the system resides in a separate computer, the programmer is relieved of 
the concerns associated with the temporary introduction of system routines 
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into the memory, and the graphics capability makes the system truly on- 
line by providing immediate response to the user's queries. 
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III. FACILITIES AVAILABLE 



The system being reported on was designed to run on the XDS-9300, 
AGT-10 interactive graphics system at the Naval Postgraduate School. 

The programs normally run on this system are student-written FORTRAN 
jobs which make use of the interactive and graphical capabilities of the 
two machines. The students operate the computers in a laboratory environ- 
ment "hands on". The laboratory contains the XDS-9300 v?ith associated 
peripheral equipment and two of the AGT-10 graphics terminals. Figure 1 
depicts the equipment available in the laboratory and the conceptual 
relationships among the computers, 

A. HARDWARE 

The XDS-9300 machine is a medium-speed second genera Lion conipuLer 
with 32,768 core locations of 24-bit words. It is provided v?ith a drum, 
two tape drives, page printer, card reader, paper tape punch, and paper 
tape reader. 

The computer used to monitor the XDS-9300 's operation is the ADAGE 
graphics terminal. The ADAGE machine is somewhat unusual in a number of 
respects. It should not be considered to be merely an "intelligent 
terminal"; it is a quite sophisticated third generation computer system, 
limited only by internal capacity. In fact, the machine has an extensive 
software support system, and a large library of routines v?hich provide 
convenient file manipulation and editing. Probably the most unusual 
feature of this machine is the amount of control available to the 
assembly language programmer over the input/output devices and channels. 
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Figure 1 THE EQUIPMENT AVAILABLE 
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The input/output devices associated with this machine consist of a 
cathode-ray- tube graphics display system with both a vector generator 
and character generator, a teletype terminal for character input/output , 
and a set of push-button switches for interactive and control functions. 

The XDS-9300 associated memory interface channel is used to provide 
communication between the two machines. The channel is directly addres- 
sable from the graphics terminal, and is easily controlled by a program 
residing in the ADAGE machine. One distinct advantage with this system 
configuration is that the interface allows the ADAGE graphics terminal 
to have priority over the XDS-9300 in accessing the 9300 's memory. This 
attribute of the system reduced the complexity involved in the synchorni- 
zation of the two computers. 

B. S0FT^^fARE 

Most of the programs and projects rvin on tlie system make use of 
library routines which allow the students to display various line drawings 
and text listings on the screen of the graphics terminal. These routines 
may be called from a FORTRAN program in execution on the XDS system, and, 
when coupled v;ith a system routine which is executed in the terminal 
computer, allow quite complex graphical displays. 

Since most of the student projects are interactive as v;ell as graphical, 
it is also necessary that facilities be available to allow the accessing 
of values by variable name at run time. To make a variable name available, 
the user may specify a NAME LIST attribute within his FORTRAIN program. 

He may specify that certain variables or that all variables be appended 
to the resident NAME LIST. 
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IV. FROM THE USER'S VIEWPOINT 



The progranmier who desires to apply the system under discussion need 
have little more information and experience than that required to compile 
and execute his program on the XDS-9300. In fact, more detailed knowledge 
of the XDS-9300 software is required to obtain trace listings and 
printed dumps than is required to operate this system. The user does 
not, for instance, need to know the entry point address or the NAME LIST 
start address for his program, and he need have little familiarity with 
absolute machine code because memory contents are displayed in mnemonic 
format as well as in octal format. 

If his program is one which makes use of the interactive graphical 
routines available to him (which is usually the case), he may still use. 
this system. He may display liis graphical outputs on one AGT-IC and use 
the other to aid him in testing his logic. The system in no v;ay reduces 
the interface capabilities of the XDS machine; nor does it limit the 
types of program which may be run. 

In order to apply this system to his particular pi'ogram, the user 

must include a four card patch deck ahead of the routines to be compiled 

or assembled. The patch results in a change in the contents of one vjord 

2 

in the XDS resident software. Figure 2 represents a typical student 
job deck, including the cards required to effect the patch. The "2iAGT" 
card must be included after the patch deck. After the user has added 
the required cards, he may then compile, load and execute in the same 
manner as he would if he were not using the system. 

2 

Note that sense switch number two on the XDS-9300 console must be 
on at load time if a patch is to be used. 
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Figure 2 STUDENT JOB DECK 
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On the ACT, the user must first type the line START("DISP” ,PVV) ! , 
where PVV is the pack number and two digit volume number upon which pro- 
gram DISP resides. The ACT will respond with the following: 

REQUIRED: 

OFST 

ICHTY 

neia/ pack, V0L= 

This is a request that the user provide the loader with the location of 
two systems routines which are called from program DISP. The user must 
respond with the information, again in the form PVV. 

When the user desires to stop the execution of his program and apply 
the routines, he will type DISP!. When he does this, execution of his 
program on the XDS machine will be halted and the first 40 words of his 
program will appear on the screen. The first word of this display will 
be the entry point into his executable code. Each word of the display 
is presented in the following fo^'inat: 

LLLLL: NEM AAAAA 00000000 

The L field is the core location of the word expressed in octal digits; 
NEM is the META-SYMBOL equivalent for the operation code portion of the 
word; the A field is the address field of the word; and the 0 field is 
the contents of the word in octal format. Figure 3 illustrates the 
appearance of the screen at this time. 

At this point, the user may, by- pressing various combinations of 
function sv;itches, apply many of the techniques currently in use to test 
the logic of programs. He may display his variable names and their 
decimal values; move forward or backward in core, displaying memory con- 
tents in 40 word blocks; he may specify a start address and display a 
sequence of blocks starting at that point; he may change the contents of 
a v7ord in the XDS-9300 memory. When he has completed his work, he may 
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continue execution of his program on the XDS machine. The process may 
be repeated as many times as desired. 

In order to explain how the user may apply the different functions 
available, a detailed discussion of the response of the system to each 
function switch will now be presented. 



A. FUNCTION SWITCH ONE--SERVICE REQUEST 

The user considers function sv^itch number one to be a service request 
sv7itch. The routine associated with this switch allows the programmer 
to choose between two modes of operation when he selects some of the 
other functions. He may choose a slow-continuous mode or a discrete mode 
in many of the functions available to him. When function sv;itch one is 
depressed simultaneously with another function switch, that function will 
be repeated until the switches are released. If he chooses to operate in 
the discrete mode, he will first request a service by selecting switch 
one then press the switch associated with the desired function. 

The incorporation of the two modes of operation has proven to be 
very useful where, for instance, large portions of the memory must be 
scanned. The user may select the slow-continuous mode for displaying 
successive blocks of memory. He v?ould do this by selecting both function 
switch five and function switch one. This will result in a sequence of 
successive blocks being flashed on screen, approximately one every 
second. As he approaches the area of interest in memory, he v;ill de- 
select function switch one and operate in the discrete mode by alternately 
depressing function switch one and function switch five. This will 
result in the display of the next block each time function switch five 
is depressed. 
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21237: 


BRM 


02345 


00302345 


21240: 


LDP 


31445 


02631445 


21241: 


STD 


41111 


074411111 


21242: 


BRM 


23222 


00323222 


21243: 


LDA 


24444 


01624444 


21244: 


ADD 


24446 


00624446 


21245: 


STA 


24444 


07524444 


21246: 


BRM 


23222 


00323222 


lllhl: 


NOP 


00000 


01000000 


21250: 


LDP 


33333 


02633333 



21275: 


HLT 00000 


00000000 


21276: 


HLT 00000 


00000000 


21277: 


HLT 00000 


00000000 


21300: 


HLT 00000 


00000000 


21301: 


HLT 00000 


00000000 


21302; 


HLT 00000 


00000000 


21303: 


HLT 00000 


00000000 


21304: 


HLT 00000 


00000000 


21305: 


HLT 00000 


00000000 


21306: 


HLT 00000 


00000000 



Figure 3 SCREEN DISPI^Y 
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B. FUNCTION SWITCH TWO- -VARIABLE NAMES 



As noted earlier, the programmer may specify that certain variables 
or that all variables within each routine be placed in the NAME LIST. 

When function switch number two is selected by the user, the variable 
names within the NAME LIST and their decimal values are displayed on the 
screen. Figure 4 illustrates the appearance of the screen when this 
function switch is selected. 

The first section of this display contains the NAME LIST associated 
with the main routine. Each subsequent section is headed by a subroutine 
name, followed by the NAME LIST for that routine. The slow-continuous 
mode of operation for this function is not appropriate and has not been 
implemented. 

C. FUNCTION SWITCH FOUR- -CONTINUE EXECUTION 

After the prograrnmer has completed his work foi* the iteration and has 
made the changes desired within the XDS-9300 memory, he will then select 
function switch number four. This will terminate the system resident in 
the ADAGE computer and cause the XDS-9300 to continue in execution from 
the point where it was executing prior to the interruption from the ADAGE. 

If the user desires to halt execution and take another look inside 
the XDS memory, he must reinitialize the programs on the ADAGE and, by 
typing the appropriate commands, he. may again use the system. 

D. FUNCTION SWITCH FIVE- -NEXT BLOCK 

V/hen the programmer selects function switch five, the current screen 
display will be replaced by the next 40 word block of contents from the 
XDS-9300 memory. This switch is used when the programmer v?ishes to scan 
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XXX 00003E00004 

I 00049 

YYY 00099E00009 

JJ 00082 

K 00001 

LOOP 00000 

X OOOOlEOOOOl 

I 00099 

Z 00004E00003 

SUB 00000 

ABC OllllEOllll 

I OOOOlEOOOOl 



Figure 4 NAME LIST DISPLAY 
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sequentially through a section of memory. Both the slow-continuous mode 
and the discrete mode are available. Figure 3 shows a sample of the 
screen display for this case. 

E. FUNCTION SWITCH SIX- -LAST BLOCK 

The routines associated with this switch allow the user to move back- 
ward through memory, as switch five allows him to move forward. Both 
modes of operation are available and may be used in conjunction with 
this switch. 

F. FUNCTION SWITCH SEVEN- -DISPLAY ADDRESS 

This function allows the user to choose a starting address for dis- 
playing the memory content blocks. Wlien this switch is selected, the 
teletype responds with the queue line START ADDRESS=. The user then 
types a five digit octal number. Immediately after typing the fifth 
digit, the block starting with the typed address will appear on the 
screen. 

G. FUNCTION SWITCH NINE- -CHANGE CONTENTS 

This function allows the user to change memory contents within the 
XDS-9300. When the switch is depressed, the line ADDRESS= will be typed 
on the teletype. The user will respond with a five digit address. After 
the last digit is typed the line NEW CONTENTS= will appear. The user 
then types an eight digit octal number. This number is stored in the 
specified location in the memory. In order to use this function to 
change the value of a variable, the user v;ould first have to locate the 
variable name by displaying the memory block containing the N/AME LIST. 

He would note the address in the word immediately following the variable 
name and enter the new contents starting at that address. 
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V. IMPLEMENTATION 



In order to describe the implementation of the functions made 
available by the system, the software which has been developed to utilize 
the various attributes of the ADAGE machine and of the interface will be 
discussed in this section. A complete understanding of the various 
graphical control, and interface routines will be necessary in order for 
the reader to follow the programming of the system. The logic employed 
within the service routines is straightforward, but the coding v;ithin the 
routines which interface the two computers and which provide the graphical 
and control functions is system dependent and is not easily followed. 

•A. CONTROL 

The first to be discussed will be the scheme used co control execution 
of the XDS-9300 computer. This is accomplished by the use of the priority 
interrupt system and a small stored program within the 9300 memory. 

1 . Interrupt System 

In the XDS machine, the two memory locations 43g and 44g are 
associated v;ith AGT nirmber 1 and number 2 respectively. Llien the coimTiand 
OPIO 43001 is executed in the AGT, an interrupt within the XDS machine 
is generated. This interrupt causes the contents of the location associated 
with the ADAGE (either 43 or 44) to be loaded into the instruction 
register and executed. When the AGT parameter is specified within the 
user job deck, which is the case when the DISP routines are used, these 
locations contain a Mark Place and Branch instruction into a resident 
routine. I'Jhen this instruction is executed, the current contents of the 
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location counter is stored into the location specified by the address 
field of the instruction and the address field plus one is loaded into 
the location counter. In the case of this program, when an interrupt 
from the monitor ADAGE is sensed, the user's program is interrupted, the 
place in execution at which the interrupt occurred is stored in a loca- 
tion in the resident routine and a branch to the routine is taken. The 
resident system routine provides the interface for the FORTRAN callable 
library routines mentioned earlier. This routine stores the A, B, and 
index register contents, then accesses a three word flag buffer located 
in high core within the XDS machine. The buffer for AGTl begins at 
77764g, and that for AGT 2 at 77767g. These two buffers are referred to 
as Status Words In (SWI) in the documentation and serve as a mailbox for 
the system communication routines. 

After obtaining the contents of the appropriate buffer, the sys- 
tem routine performs a series of comparisons to determine the response 
required by the ADAGE. If the status word is found to be invalid, then, 
under normal circumstances, a halt instruction is executed. It is this 
halt instruction which is changed by the patch deck. When the resident 
software is loaded, this instruction is changed to a BRU 76540 (Branch 
to 76540 unconditional). Location 76540 is the beginning of a tape-to- 
disk transfer buffer which is not available for use by FORTFcAN programs. 
With this patch in place, it is only necessary to insure that the SWI is 
invalid in order to gain control of the XDS computer. \Ihen the user 
begins execution of the system by typing DISP! at the ADAGE console, an 
invalid flag is loaded into the SWI, an eight word program containing a 
trap at the last location is loaded into the XDS memory beginning at 
76540, and an interrupt is sent to the XDS machine. The user m.ay then 
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apply the routines described above, to observe and change the contents 
of the XDS memory. When he desires to continue execution of his program 
in the XDS, he calls a routine which overlays the trap location V7ith an 
unconditional branch back into the resident routine. This branch is to 
the beginning of a block of code which restores the registers, clears 
the original interrupt, and executes an indirect branch through the 
routine entry point. This results in a return to the user's program at 
the point where execution was interrupted. 

B. INTERFACE 

The routine written to effect memory transfers for the system under 
discussion is perhaps the most complex and difficult to follov7 of all of 
the routines in the program. For this reason, a detailed flow chart has 
■been included as Figure 5. It will aid the reader to follow the logic 
on the flow chart as he reads che^ expianaCion of Lht lOati'ne. 

It should be noted that only the ADAGE is active in all data trans- 
fers. The XDS machine has no facility for initiating transfers in either 
direction. It is also important to realize that while transfers are on 
a word-for-word basis, the word lengths for the two machines are different. 
The ADAGE has a 30-bit word while the XDS has a 24-bit word. This re- 
sults in a truncation of the high order six bits v;hen a transfer is made 
into the XDS-9300. When the transfer is into the ADAGE memory, the high 
order six bits are filled with zeros and the low order 24 bits contain 
the transferred words. 

1 . Interface Pivots 

To effect a memory transfer, it is necessary to make four items 
of information available to the interface. These four items ai'e the 
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start location in the ADAGE, the start location in the XDS-9300, the 
number of words to be transferred, and the direction of transfer. Two 
ADAGE words are required to contain this information. The first word 
contains the direction of transfer and the XDS memory address. If bit 
number seven of this word is set, then the transfer is from the ADAGE to 
the XDS machine. A zero in this location results in a transfer in the 
opposite direction. Bits 14 through 29 contain the XDS start address. 

The format of the second word is similar except that bits zero through 
14 contain the number of words to be transferred. Bits 15 through 29 
contain the ADAGE start address. Figure 6 illustrates these word formats. 

Of course, the interface must have the location of these words 
before they may be accessed, so under the present implementation, a 
pointer to word number one must be stored in location 77731g and a 
pointer to word num.ber two stored in 77732g in the ADAGE memory before 
use may be made of the interface. 

2 . Interface Instruction Set 

There is a set of 11 ADAGE executable instructions which allow 
the programmer to control the interface, and thus, access the XDS memory. 
In the ADEPT assembly language, these instructions are all of the form 
OPIO nnnnn, where n is an octal digit. The address field of each command 
relates the function of the instruction. The first two octal digits 
identify the device (43 for the XDS-9300) and the last three digits 
specify the action to be taken. Each of these interface instructions 
falls into one of two categories. 

The first category contains the OPIO instructions which result 
in an action being taken by the interface. IThen these commands ax'e 
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executed an action such as an interrupt enable, disable, or generation; 
or a memory transfer takes place. 

The commands of the second category result in a test for a 
specific condition of the interface. These instructions ask of the inter 
face such questions as "Is the interface busy with a transfer?". If the 
answer to the specific question asked is "yes", then the next instruction 
in sequence after the test instruction will be skipped. If the test is 
negative then the next instruction is executed. This arrangement, while 
not difficult to employ once the idea is grasped, does result in some 
coding sequences which are rather peculiar in appearance. A sequence 
which tests continuously until a specific condition is met will appear 
to the casual reader to be an infinite loop. A good example of this is 
the two instruction sequence which tests to determine whether the memory 
transfer has been completed. The sequence consists of the test instruc- 
tion immediately followed by an unconditional jump to the same test 
instruction. This sequence V7ill result in a continual testing of the 
interface until a transfer is completed. When it is completed and the 
condition is met, then the jump instruction will be skipped and the 
instruction following it will be executed. Appendix A contains a list 
of the OPIO instructions and a brief explanation of each. 

3. Interface Routine 

The interface routine, itself, illustrates the fact that several 
steps are involved in completing a transfer of data from one memory to 
the other. The routine has two entry points labeled GET and PUT. GET 
effects a transfer to the ADAGE, while PUT transfers into the 9300. 

Since the pivot words described earlier contain the direction of transfer 
it is not necessary to have unique instx'uctions for transfer in each 
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direction. Consequently, the code sequences for transfer in either 
direction are identical, and the same code is executed in order to effect 
both transfers in the interface routine. 

Before the routine is entered via either entry point, it is 
assumed that the two pivots associated with the entry are set with the 
desired direction bit, block length, and addresses. In the program, 

PPVTl and PPVT2 are associated with the PUT entry and GPVTl and GPVT2 
with the GET entry. When the code is entered via either entry point, 
the location 77730g and 77731g are loaded with pointers to the associated 
pivot words. 

If the transfer desired is from the XDS machine to the ADAGE 
machine, then the routine is entered via GET. The location 77730g is 
loaded with the instruction MD13 GPVTl and 77731g is loaded with the 
instruction MD13 GPVT2. (It is important to note that the instruction 
MD13 is not a member of the ADEPT statement set, and must be declared by 
inserting the statement MD13=33000!H at some point in the program.) 

After these locations are loaded, three statements in sequence are 
skipped. These statement are associated with the PUT entry and will be 
discussed later. The block of code following this actually effects the 
transfer. Before it is executed, however, it is necessary to disable 
the ADAGE interrupt system. The results of the occurrence of an inter- 
rupt during a data transfer are unpredictable, but usually, if an inter- 
rupt were allowed to occur, then the data being transferred would be 
garbled. The FPRI instruction disables the interrupt system. After 
this is accomplished, it is necessai'y to test to insure that the XDS 
priority interrupt system is enabled. If the test fails, the next 
instruction enables the interrupt system, otherx’7ise, the enable instruction 
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is skipped. A test is then made to determine whether the user's AGT is 
presently connected to the channel. If the test fails, a branch to the 
subroutine RQUSE is executed. This subroutine continually requests usage 
of the channel until the connection is made, by executing the instruction 
OPIO 43140 followed by an unconditional jump back to the instruction. 

The ADAGE documentation does not reflect the fact that this particular 
instruction is of the test category. A skip is taken, however, if the 
instruction results in a successful request for usage. The subroutine 
then tests the connection and exits v;hen this test is successful. 

After connection, the instruction OPIO 43020 is executed, this 
actually results in the data transfer. The routine then tests for com- 
pletion, enables the priority interrupt system, releases the interface, 
and exits. 

If the transfer is from the ADAGE memory to the XDS memory, then 

the code is entered through location PUT. The location 77730_ is loaded 

o 

with MD13 GPVTl and 77731g is loaded with MD 13 GPVT2. Code is then 
executed which sets up for the return, and a branch is taken into the 
transfer code described earlier. 

In order to use this transfer routine in programs other than the 
one for which it was written, a programmer would first have to declare the 
MD13 instruction and before calling GET or PUT, he would have to load 
the pivots with the appropriate parameters. He could then call the 
routine from his program and effect the transfer. 

C. CHARACTER GENERATOR 

The line character generator, LCGl, associated with each ADAGE is 
conceptually simple, but several subtleties are involved in its use, 
which may result in wasted effort by the ADEPT programmer if he is not 
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aware of them. Basically, when the character generator is turned on it 
will display a list of ASCII characters once on the screen. It is, 
therefore, necessary for the program to periodically turn on the char- 
acter generator and refresh the screen. 

1. Display List 

The list of characters to be displayed on the screen are stored 
in a sequential series of ADAGE words in memory. Each word contains four 
seven-bit ASCII characters in the format illustrated in Figure 7. Bits 
14 and 29 are special flag bits which mark the end of the character 
generator list. Wlien either or these bits is sensed, an end-of-list 
interrupt will result and an exit from the character generator will be 
taken. Either, but not both, of these flags may be set within any word 
of the list. 

a. Control Characters 

The placement, size, and type of character may be varied by 
the programmer by the insertion of one of the special control characters 
into the list. These control characters are described in Appendix B. 

If no control character is placed in the list prior to the 
first character to be displayed, then the first character will be of 
intermediate size (there are three sizes), intermediate brightness (there 
are three levels of brightness) and in the center of the screen. In the 
DISP program the control characters are inserted into the list prior to 
the first display character to reduce the character size to the smallest, 
increase the brightness to the maximum and place the first character in 
the upper left hand corner of the screen. Whether by default, or by use 
of the control characters, after the first character is placed on the 
screen, the follov7ing characters in the list will appear from left to 
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right. There is no automatic "line-feed", or "carriage-return" and 
control characters to start a new line of text must be placed in the 
list. For the smallest character size, each line consists of 96 characters 
there are 40 lines in a full screen display. 

2 . Application 

The character generator must be given tv;o items of information 
before a list may be displayed. The first, of course, is the location 
of the display list. This address is placed in absolute location 77735g. 
The second item needed is the location of the subroutine which will 
handle the interrupt generated by the end-of-list flag bits. The inter- 
rupt handler for bit 14 is placed in location 77736 q and that for the bit 

O 

29 flag must be loaded into 77737g. Since exits in two directions are 
not required in the DISP program, both of these pivots are loaded with 
the location of a subroutiiie iiamed RTN. 

3. Clock 

Once the pivots are set, it is only necessary to periodically 
turn on both the character generator and the graphics screen in order to 
display the list. This program makes use of a real time clock, referred 
to as the fraiae clock, in order to control the refresh rate. The clock 
is turned on by setting bit number five in destination number ten within 
the ADAGE register system. Once the clock is on, an interrupt vjill be 
generated every one-sixtieth of a second. The pivot associated with this 
interrupt is location 77755g. Wlien the clock interrupt is sensed, a 
branch is taken to the address contained in location 77755g. In the DISP 
program, this location contains the address of a routine called CLOCK. 

Thus, when a clock interrupt occurs, a routine called CLOCK is executed. 
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From this point it v7ould seem to be a simple matter to have sub- 
routine CLOCK merely turn on the screen and the character generator, 
then have the end-of-list interrupt handler turn them both off. 

Unfortunately, this approach is not workable for long lists 
because approximately three-sixtieths of a second are required for the 
character generator to paint the entire screen. If a clock interrupt 
were to occur while the character generator is active, the generator 
would I'einitialize and the next character in the list would appear in 
the center of the screen and v 7 ould be of size two, regardless of the 
intended location and size. 

Another possible approach, and the one most commonly used, is to 
count the frame-clock interrvipts, and on every third interrupt, start the 
character generator. Wlien this method is used, one is sure that the 
worst case, oi* longest list, may be put on the screen, and that, there- 
fore, lists of all lengths could be displayed. The difficulty is that a 
three-sixtieths of a second delay between refreshes results in a notic- 
able screen flicker. This flicker is especially annoying and noticable 
in displays containing dense arrays of small characters. 

A method to minimize this screen flicker was incorporated into 
the program under discussion. ' As stated above, when the frame clock 
interrupt is sensed, subroutine CLOCK is entered. The code in this sub- 
routine immediately turns off the frame-clock and turns on the character 
generator. Then, in the end-of-list interrupt handler, the clock is 
turned on and the character generator turned off. This method allows 
the screen to be refreshed at the fastest rate possible, but also 
guarantees that the character generator will not be interrupted by the 
clock. A minimum time between refreshes of one-sixtieth of a second is 
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insured (this is necessary to protect the CR.T) , but no arbitrary delay 
betxi/een refreshes is established. In practice, this method results in 
a dense character display with little noticable flicker. 

Subroiitine CLOCK is easily explained, but subroutine RTN, the 
end-of-list interrupt handler, is somewhat more complex. When either 
end-of-list interrupt is sensed, subroutine RTN is executed. The first 
thing that must be accomplished in this subroutine is to reset location 
77730g to the head of list location. This is necessary because the 
character generator actually uses this location as a counter, adding one 
to the location prior to accessing each word in the display list. One 
result of this arrangement is that the first word in the list is never 
displayed. In program DISP, word LOOK + 1 is the first word in the 
display, while the address of LOOK is the location which is loaded into 
the pivot. After this pivot is reset, the frame-clock is enabled and the 
routine is exiced. 
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VI. THE PROGRAM 



Now that the input/output , interrupt, and interface routines have 
been discussed in some detail, it is possible to study the service rou- 
tines which the system makes available to the user. The first portion of 
code to be discussed will be the main program. This is follov7ed by a 
general discussion of the code associated with the programmed function 
switches. A complete listing of the program is contained in the last 
section of this paper. 

A. MAIN PROGRAM 

The program is entered from the monitor at entry-point DISP. The 
first task performed after the system begins execution is to determine 
upon which AGT the system is being executed. Tliis is necessary because 
the eight word program which is executed in the XDS machine periodically 
is required to interrupt the monitor computer in order to indicate that 
a task has been completed, and there is a different interrupt generating 
instruction for each of the two ADAGES. The procedure used to make this 
determination is to execute the ADEPT instruction OPIO 43104. This is a 
member of the test category of interface instructions and it asks the 
question "Is this AGT number 1?”. If the answer is in the affirmative, 
then a skip is execvited and the remainder of the program is executed as 
loaded; if not, then the routine AGT2 is entered. This routine simply 
changes the code which will later be used in the XDS machine to contain 
AGT2 interrupts instead of code which will interrupt AGTl. 
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The next several statements initialize the various interrupt pivots 
which are used throughout the remainder of the program. After the pivots 
are initialized, code is placed into the XDS memory which will, when 
executed, retrieve the entry point of the user's program and the address 
of the head of the NAME LIST. This code, with an explanation of each 
command is listed in Figure 8. It was necessary to use the trap program 
to retrieve these pointers because locations 0 to 20,000g are not directly 
accessable by the interface. This is dvie to hardware limitations of the 
system for which the program was designed. After this code sequence is 
transferred into the XDS machine via routine GET, an interrupt is generated 
in the XDS-9300 which results in this code being executed and execution 
being trapped in a loop within the code sequence. After this code is 
executed, the pointers which have been loaded and stored are then retrieved 
from the XDS memory. 

Subroutine FN3 is then executed. This subroutine loads a counter 

with the start address of the viser program, and generates XDS executable 

code which will access the user program in eight-word blocks. This code, 

listed in Figure 9, is then inserted into the XDS memory, overlaying the 

code previously contained in the buffer beginning at location 76540g. It 

loads eight words of the user’s program and stores them beginning at 

location 76550g. After the memory locations are moved into the buffer, 

the ADAGE is interrupted; signalling that the ADAGE may access the code. 

Since the interrupt generating instruction is contained in an infinite 

loop, it will result in the ADAGE being continually interrupted. This 

is prevented by freezing the ADAGE interrupt system immediately upon 

receipt of the first interrupt from the XDS machine. After this is 

accomplished, the interrupt code is overlayed vjith a No Operation instruc- 
tion. With this never-ending sources of interrupts silenced, it is then 
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possible to enable the interrupt system and to access the buffer con- 
taining the memory contents. The contents are brought into the GBUF 
buffer, formatted, and loaded into the display list, and the location 
counter is increased by eight. This is repeated until a full display of 
40 lines is obtained. A return to the main program is then executed. 

In the main program, an infinite loop is entered which continuously 
samples the function switches and calls appropriate service routines as 
requested by the user. 

B. FUNCTION SWITCH TWO- -NAME LIST 

At run time, the XDS memory contains a separate NAME LIST for each 
user routine. The lists are linked by pointers in the first word of 
each list. A pointer to the head of this chain is accessed by the main 
program and stored in location CP within the ADACE memory. ^^^len the 
routine associated v:ith function switch two is oTitered, an algorithm is 
executed which accesses the resident NAME LISTS in the XDS-9300 memory. 
The tabled variable name and the value for each variable is fetched from 
the XDS memory by directly accessing the XDS memory from the ACT. The 
variable names are converted, by a table look-up technique, from binary 
coded decimal to the ASCII character set used within the ADACE. The 
current value of the variable is then accessed, converted from octal to 
decimal, and converted to the ASCII equivalent characters. These, along 
with the character name and octal location, are placed in the display 
list. The variable names and values are then displayed on the screen, 

C. FUNCTION SWITCH FOUR- -CONTINUE 

Wlien function switch four is sensed, the code in execution in the 
XDS machine is overlayed with an unconditional branch instruction v;hich 
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01000000 


NOP 


No operation 


76541: 


01000000 


NOP 


No operation 


76542: 


01602124 


LDA 


Load register A v/ith 
pointer to user program 


76543: 


07676551 


STA 


Store pointer 76551 


76544: 


41604560 


LDA (INDIRECT) 


Load A with contents 
of ADDR'in 4560 (Ni\ME 
LIST) 


76545:' 


07676550 


STA 


Store first NAME LIST 
link in 76550 


76546: 


00176546 
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Figure 9 



MEMORY BLOCK RETRIEVAL CODE 





MACHINE CODE 


MNEMONIC 


PURPOSE 


76540: 


01000000 


NOP 


No operation 


76541: 


1176547 


LDX(l) 


Load index register 
with -8 


76542: 


116xxxxx 


LDA( INDEXED) 


Load register A with 
memory word 


76543: 


17676560 


STA( INDEXED) 


Store word in transfer 
buffer 


76544: 


15776542 


BRX 


Increment index and 
branch if negative 


76545: 


00232020 


ALC 


Interrupt the ADAGE 


76546: 


00176540 


BRU 


Branch to top of loop 


165kl: 


00177770 


-8 


For index register 
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results in an exit back into the resident system routine. This code is 
the normal return from the interrupt handler which is resident in the 
9300. It clears the interrupt originally generated by the ADAGE, re- 
stores the registers, and re-enters the user's program. At this point, 
the routine resident in the ADAGE may be reinitialized and the user may 
again look inside his computer. 

D. FUNCTION SWITCH FIVE--!^XT BLOCK 

The algorithm for placing the next block of code on the screen makes 
use of the code V7hich retrieves the original block from the 9300. The 
routine increments the counter used to mark the place in the XDS-9300 
presently being displayed and re-executes the code which placed the 
original block of data on the screen. After the 40 word block has been 
retrieved, the service routine exits into a loop which continuously 
cl'icclcG fciT 2- s Gleet ion of function sv.’itcli onoc If it i? ‘^clcctAd Pp_rl 
function switch five has not been deselected, then the process will be 
repeated. If function switch one is selected and function sv7itch five 
is deselected then the main program is entered and all of the function 
switches will be sampled in turn until another selection is made. 

E. FUNCTION SWITCH SIX- -LAST BLOCK 

The routines providing the facility to view the block preceding the 
block presently on display on the screen works exactly as does function 
switch five, except that the counter pointing to the present location 
in memory is decremented instead of incremented. The slow-continuous 
mode and discrete mode of operation are provided and implemented as in 
function switch five. 
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F. FUNCTION SWITCH SEVEN- -DISPLAY ADDRESS 



By selecting this function, the user may specify a starting address 
for displaying the memory blocks. When the function switch is sensed, 
the program enters the monitor six times in succession. On the first 
entry into the monitor, the queue line START ADDRESS^ is typed on the 
teletype. This output is accomplished by the use of the system routine 
OFST. Then system routine ICHTY is entered five times in staccession and 
the program waits for the user to enter a one digit character each time. 

In the time interval between the striking of the keys, the ASCII input is 
appropriately masked and shifted. On the fifth character the block 
location counter is changed to equal the octal equivalent to the input 
through the teletype. The code which retrieves the memory content 
blocks is then executed and the new block, starting at the address entered 
through the keyboard, is displayed on the screen. The appearance of the 
specified block on the screen is, to the user, instantaneous with his 
typing the last digit. After the display is placed on the screen the 
routine is exited. 

If the desired block is in higli core, it is possible for the user to 
select a start location which would call for a block containing addresses 
exceeding core size. For instance, if a user were to specify the octal 
address 77770, the eiglith address in the list would, be 100000, which 
exceeds the memory size. When this happens (as it often does in actual 
usage) the display "wraps around" memory. In other words, the address 
displayed following 77777 is 00000. This implementation is true for the 
functions previously described, and is accomplished by masking all but 
the least significant five digits from the location counter prior to 
each memory access. 
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G. FUNCTION SWITCH NINE- -CHANGE CONTENTS 



This routine uses the same system routines that are called by func- 
tion switch seven in order to communicate through the teletype. Once 
the required address is obtained, it is reformatted into the form used 
within the XDS memory. A pivot for use by the interface is then created 
which specifies the address which has been entered. The user then enters 
the new contents of the XDS word. This word, after it has been reformatted 
is inserted into the XDS memory by subroutine PUT. Execution then is 
returned to the main program. 
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VII. CONCLUSIONS AND RECOMMENDATIONS 



The system developed in this research appears to be a useful tool in 
the area of program development and testing;. The ADAGE AGT-10 supplied 
all of the resources required to execute an adequate debugging package 
for use with the XDS-9300, and the application of the interactive graphics 
capabilities of the machine made it possible to produce a system which 
is simple to operate and which presents needed data in a clear and con- 
cise manner. The most valuable characteristic is probably that of non- 
interference with the program under study. For instance, the system has 
been used to observe in execution portions of the XDS-9300 operating 
system which previously were not observable because the area in which 
they reside is also used by all of the other debugging aids available. 
Students vjho have had sufficient experience in the XDS assembly language 
to make use of the system in its present form have found that it is 
flexible and easy to learn and use. 

Although the system developed is useful as it presently stands, 
several improvements and extensions are possible. As the system is' im- 
plemented, it is of most use to a programmer engaged in system design, 
or to a student doing work involving assembly language programming. The 
display of variable names and decimal values is probably the only func- 
tion which is especially useful to the novice FORTRAN programmer. The 
system would be of more value to him if he were also able to access the 
values by variable name and change them without having to specify absolute 
memory locations and to input new contents in octal. This could be 
accomplished if a routine were written which would receive a variable 
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name through the teletype, scan the NAME LIST for a match, and access 
the address associated with the name. 

One obvious extension which would be of value to any user would be 
to include relative as well as absolute addressing in the memory block 
display. A straight-forward method to accomplish this would be to access 
the symbol-table which is resident at execution time and assign display 
addresses relative to the nearest symbol-table member for each word in 
the display block. Some coding has been done on this extension but it 
is not yet in usable form. 

Another, and possibly more valuable, extension would be to provide 
the user v/ith more control over the execution of the program resident in 
the XDS. This Could be done by using an Execute Address instruction 
available in the META- SYMBOL statement set. \-/hen this instruction is 
encountered, the word pointed to by the address field is executed. By 
using this instruction it would be possible to allov? the user to step 
through his pa'ogram or to execute his program in a slow-continuous mode 
and to observe the variables change values. To implement this the pro- 
gram would have to maintain a location counter and index registers in 
the ADAGE memory. It would be necessary to simulate all jump and branch 
instructions and this would require checking the instruction prior to 
its being executed. 

The last extension recommended would be to implement routines v;hich 
would allow the user to specify break-points or traps within his program 
in a more straight- forvjard manner than is presently allowed. In the 
present system, the user must actually change machine code in his program 
in order to do this. It would be very useful for the system to provide 
the means whereby the user could specify break points in relative terms 
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by specifying subroutine names or entry point names. This, again, could 
be accomplished by accessing the resident symbol table. 

The software interface between the two memories and the conversion 
routines implemented in this sytem represent the most time-consuming 
steps in its evolution. It would be possible to build in many directions 
from these basic routines. It is intended that applications will be 
found for these routines in systems developed for other uses. 
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APPENDIX A 



INTERFACE STATEMENT SET 
TEST CATEGORY 

OPIO 43040 - REQUEST USAGE OF THE INTERFACE 
OPIO 43140 - IS THERE A REQUEST PENDING? 

OPIO 43120 - IS THIS ACT CONNECTED? 

OPIO 43110 - IS THIS ACT NOT PRESENTLY TRANSFERRING? 

OPIO 43104 - IS THIS ACT NUMBER ONE? 

OPIO 43102 - IS THE XDS PRIORITY INTERRUPT SYSTEM ENABLED? 

ACTION CATEGORi^ 

OPIO 43020 - CONTINUE USAGE (MAKE A TRANSFER) ' 

OPIO 43010 - RELEASE THE INTERFACE. 

OPIO 43004 - ENABLE THE XDS INTERRUPT SYSTEM 
OPIO 43002 - DISABLE THE XDS INTERRUPT SYSTEM 
OPIO 43001 - INTERRUPT THE XDS 9300. 
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APPENDIX B 





CONTROL CHARACTERS 


7 BIT CODE 
(IN OCTAL) 


OPERATION 


000 


NULL (NO ACTION) 


010 


ITALICS (ON OR OFF) 


Oil 


POSITION ON X AXIS FOLLOWS 


013 


POSITION ON Y AXIS FOLLOWS 


012 


LINE FEED 


015 


CARRIAGE RETURN 


021 


DISPLAY VERTICAL (ON OR OFF) 


022 


DECREASE CHARACTER SIZE 


023 


INCREASE CHARACTER SIZE 


034 


START A SUBSCRIPT 


035 


END SUBSCRIPTING 


036 


DECREASE BRIGHTNESS 


037 


INCREASE BRIGHTNESS 
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